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1. The purpose of this note is to point out how a certain type of approximation to functions 
of one real variable, gives rise to similar approximations to functions of several variables. In 
fact, we show how information on the rapidity of convergence of the approximation in the one 
dimensional case, yields at once corresponding information for the multidimensional case. 

2. Let -oo< a <6<oo, and for B=l, 2, . . ., let cf*\ c[ n \ . . ., c ( n w) be points of [a, b], 
and K^ix), K[ n) (x), . . ., K^\x) polynomials which are ^0 throughout [a, 6], and such that 

2*J">(*)-1. 

j=o 

We set, finally, for every real function/, continuous in [a, 6], 

W. x) -J/(f)^W (*= 1, 2, . . .)• (1) 

j=o 

3. The purpose of constructing such polynomials P n (f, x) is to obtain polynomial approxima- 
tions to/. Here are two examples. 

I. Leta = 0,6=l,andforn=l,2, . . ., let c$»> = j/n, f$ n \x) = (J)#* (l-*)»-i(/ = 0, 1, . . .,n). 
Then 2jL £j n) (*) = 1 (»=1, 2, . . .). If / is any real function, continuous in [0, 1], then for 
n=\. 2, . . . . 



W *)-SM4*W*) s s jL/07*)(j n Ml -*) R - j (2) 

is the Bernstein polynomial [1] of order n of/. If, furthermore, (o(8) is the modulus of continuity 
of /in [0, 1], then ([7, 10]) the polynomial (2) satisfies 

max \f(x)-P n (f, x)\^(5l4)a)(n-H 2 ) (n=l,2, . . .). 



1 An invited paper. 

2 Aerospace Research Laboratories, Bldg. 450, Wright-Patterson AFB, Ohio 45433. 
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II. Let a = — 1, b= 1, and for n = 1, 2, . . . , letc^ n) = cos 



2/+1 

— 77 



L2(w+1) 
£]»>(*) ^(l-c<;>*)[^^ (7 = 0,1, ... ,/i), 

where Tn + iO*;) = 2 n Yl%= (x — c^) is the (n+ l)th degree Chebyshev polynomial of the first kind satis- 
fying r„ + i(cos 6) = cos [(n + 1)6]. If /is any real function continuous in [— 1, 1], then 

P H (f, x) =Xj<= of{cf)K<f(x) =2f = „/(c<»>)(1 - c™x) [T„ +1 (x)l{(n + l)(x- c<»>)}] 2 

(n=l, 2, . . .) are the well-known [3] Hermite-Fejer polynomials converging uniformly to /in 
[-1,1]. Again 2jL /Q n) W -1 (n=l, 2, . . .). If /is a real function, satisfying throughout [- 1,1] 

\f(v)-f(u)\^X\v-u\ 

where X is a positive constant, then [11] for n= 1,2,... 

max \f(x)-P„(f, x) | <4X77(»+ l)" 1 [a + log(n+ 1)] 

- 1 ^X$l 

where a = \ + C — log 2 = 0.384 . . . , C being Euler's constant. Furthermore, if /is a real func- 
tion, continuous in [— 1, 1], and if c^d) is the modulus of continuity of /there, then for n= 1,2, . . . 
we have [11] 

max |/W-P n (/-,^)|^[2 + 47r + T 7w ]co( lQg( ^ 1) 

where r) n depends on n only and r) n ^ as n— * ». 

4. THEOREM 1. Assume the hypotheses and notation of section 2. Assume also that iftis a 
real function satisfying for some positive constant X, throughout [a, b], | f (v) — f(u) | <_X | v — u |, 
then for n = 1, 2, . . . 

max | f(x) — P n (f , x) | < ax, n 

where a\, n depends on k and n only. Let f(xi, x 2 . . . , x p ) (p ^ 2) be a real function, defined on 
the cube C: a ^ x k ^ b, k = 1, 2, . . ., p. Suppose that for r= 1,2, . . ., p, \ r is a positive number 
such that throughout C 

|f(xi,x 2 , . . . , x r _i, v, x r+ i, . . . , x p ) — f(xi, x 2 , . . . , x r _i, u, x r+ i, . . . , x p )|^X r |v — u|. (3) 

Let ni, n 2 , . . . , n p be arbitrary positive integers, and set 

Pn 1 ,n 2 ,...,n p (f,X 1 ,X 2 , . . . , X p ) - J . . . J f(<l>, - ■ . , cMK^) . . . K[V(x p ). (4) 

h!=0 hp = 

Then throughout C: 

p 
|f(Xi,X 2 , . . . x p ) — P ni ,n 2 ,...,n p (f> Xi, x 2 , . . . , x p ) | < ]T ax r , v 

r=i 
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PROOF. Observe that ^ • • • £ KJ^fri) • • • £M%)=1- 
Hence, throughout C, 

J\X\) . . . , #p) in,, n 2 , . . .,Hp(/» X\y %2y • . . , %,) 

= 2 . . . £[/(*„ . . ., %)-/(c<»;\ . . ., c<; f >) ]£<»■>(*,)• . ■ K <»Ax p ) 

hi=0 h p =Q P P 

= 2 • • • 5 {£ W' • • •• efo 1 '. *" • • •• %)-M" ;> . • • ■> < r) ' *«. • • •. *»)! ] 

• ft flu**) 

= i 2 f 2 ^ C( ''".' , ' • • •' ^'XT' ■ ■ - ^-M", 1 ', • • -, 4<V>, * r+1 , . . ., Xp)] 

r=i /i =0,1, • • .. »q lft r =0 
7=1 ,2, . . . p, g^r 



• K£r>(* r )] ft /^(a 

' s=l 



(/(cJ/M, . . ., c^r-i),^ r , . . ., z p ) means /(xi, . . ., %) if r=l, and 
(/(clfJiV. . ., cj^Sr+i, . • ., x p ) means /(c^, . . ., cfcV if r=p). 
Thus, throughout C, 

|/(Xi, . . ., Xp) — Pn u n % ,. . .,n p (f, X U • ■ ., *p)| 

^2 2 /Wfr*. ' • - C<? r r_-l\xr , . . ., %)-2 W' ' * " W' %r ^ ' ' " ^ 



g=l,2, . . ., />, Q^r 



AfcJ(*r) 



ft n n /(xs) 



s=l 



< 



t 2 a v , H ,.ft%)W=Jax r ,„ r . 



<7=1,2, . . ., p, q^r 



s=l 



5. EXAMPLE [11]. Let /fo, #2* . . ., #p) (p ^ 2) be a real function defined on the cube C: 
— 1 ^ Xk ^ 1, &=1,2, . . ., p. Suppose that for r= 1,2, . . ., p we have, for some positive con- 
stant X r and throughout C, the inequality (3). For j =0,1, . . ., n; fi= 1,2, . . ., let cj n) and K^ n \x) 
be as in II, section 3. If n u n 2 , . . ., n p are positive integers and Pn u n 2 , . . .,n (£ #i> . • .» */>) is 
denned by (4), then by Theorem 1 we have, throughout C, 

[/( Xl , . . .,%)-Pn 1 ,...,np(/ , ,Xi, . . „x p )|<|)4X r 7r(/i r +l)- 1 [a+log(n r +l)]. 
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6. Similarly to Theorem 1, one can prove the following 

THEOREM 2. Assume the hypotheses and notation of Section 2. Assume also that for n = 1,2, . . ., 

a m /3 n (/3 n ^ b — a) are numbers such that ifi is a real function , continuous in [a, b], with modulus of 
continuity a){8) there, then 

max |f(x)-P n (f, x)|^a n co(/U 

Let f(xi, x 2 , . . ., x p ) (p 5* 2) be a real function, continuous in the cube C: a ^ x k ^ b, k= 1,2, . . ., p. 
For every 8e[0, b — a] and every r(= 1,2, . . ., p), let 

o>j(8)=max|f(xi, . . ., x r _,, v, x r+ i, . . .,x p ) — f(xi, . . ., x r _i, u, x r+ i, . . .,x p )| (5) 

where the Xj, u, and v vary in [a, b] with ^ v — u ^ 6\ Let ni, n 2 , . . ., n p be arbitrary positive 
integers. Then with the notation (4), we have throughout C, 

p 

|f(Xi, . . ., X p )-P Wl ,n 2 , . . .,n p (f, Xi, . . ., X p )|^ j a n T ^r(fin T )' (6) 

7. Example. Let/fri, . . ., x p ) (p ^ 2) be a real function, continuous in the cube C: ^ Xk ^ 1, 
£=1,2, . . .,p. For every 8e[0,l] and every r(=l,2, . . .,p) let co r (8) be as in Theorem 2 
(with a = 0, 6=1). Let n u • . ., zip be arbitrary positive integers. Then by Theorem 2, and by I, 
section 3, we have throughout C: 

* *>>-.£• ■•£'£ SO- ••©*•• •* <1 -" ) """ 

^ (5/4K(rc7 1/2 ). 



. . . (1 — x p fp- h p 



p 

2 

r=l 



8. We consider now an analog of the situation considered in Theorems 1 and 2, sums being re- 
placed by integrals. 

9. Let — oo<a<6<°°, and for n = 1,2, . . .let K n (x, t) be a real function which is ^ and con- 
tinuous in the square a ^ x ^ 6, a ^ t ^ b, and which satisfies for every xe[a, 6], 



1 



6 

£«(*, t)dt=l. 



For every real function/, continuous in [a, 6], set 

Pnif, x) - j b a f(t)K n (x, t)dt (n= 1,2, . . .). (7) 

10. Such P n (f, x) are constructed again, like their counterparts (1), in order to obtain approxi- 
mations to /. Here are a few examples of such P n (f, x) prominent in Analysis. 
I. Let a = — 7r, 6 = 77 and for every real x, t, let 

K n (x, t)=± f-J+§ ^ cos W*-*)}1 (»=1,2, • • •)• 

If ^ — jc is not an integral multiple of 27T, then 

(71=1,2,. . .). " 



K n (x 9 0=sin 2 || (t-x) 



2nir sin 2 \ -(t — x) 
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Also the properties in the first sentence of section 9 hold. For every real function /continuous in 
(—00, oo) and of period 277, and for n = 1,2, . . ., P n (f, x) of (7) is in the present case the arithmetic 
mean 

n-\ 

<T n {f, x) ■ n' 1 Y Sj(x), 



j=o 



yhere 



So(x) = a Q /2, Sj(x) =(oo/2)H-2) [a k cos (Ax) -I- 6* sin (Ax)] (j= 1,2, . . .), 



(ao/2)+ 2 t a * cos (^) + ^/c sin (Ax)] 

/c=0 



being the Fourier series of/, and by a classical theorem of Fejer [2] cr w (/, x) converges uniformly 
to f(x) in (— oo, oo). Furthermore, suppose that a real function /(of period 27r) satisfies throughout 
the real line, for some constant X, 

|/(i;)-/M^X|t;-i*|. 

Then by a theorem of S. N. Bernstein ([6], p. 61; [9], p. 162) for every n > 1, P n (/, x) = <r w (/, x) 
satisfies 

_ max | f(x)-P n (f, x)\ ^ C k log ji/ti, 



Co being an absolute constant. 

II. Let a = — 7T, b=Tr, and for every real x, £, let 



KJixi t)=- ( 



2<jrn{2n 2 +l) 
If £ — x is not an integral multiple of 27T, then 



— n-\-2 V (n—j) cos 



{/(* -*)}]' 



(n=l,2, . . .). 



£„(*, o= 



27m(2Ai 2 +l) 



sin 



(t-x) 



t — x 



(rc=l,2, . . .). 



The properties in the first sentence of section 9 hold. For every real function / continuous in 
(— oo, oo) and of period 2tt, and for n= 1,2, . . ., P n (f, x) of (7) is now a trigonometric polynomial 
introduced by Jackson ([4, 5, 6]). If/ is a real function of period 277, satisfying for every real u, v 



\f{v)-Au)\^\\v-u\ 
k being a constant, then by a classical theorem of Jackson ([4, 5, 6]) this particular P n (f, x) satisfies , 

max \f(x)-P n {f 9 x)\^(ck/n) (n=l, 2, . . .), 



c being an absolute constant. 



215 



220-612O-66— 4 



III. Let a = — 7T, 6 = 7r, and for every real x, t, let 

^ t) = 2 7r (2 2 r-l)!! COs2W (^ £ ) 0.-1.2....). 
Here, mil denotes 2*4-6* . . . m for every positive even m, and 1-3-5* . . . m for every posi- 
tive odd m. Again the properties in the first sentence of section 9 hold. For every real function 
/, continuous and of period 277 in ( — », <*>) and for n= 1,2, . . ., P n (f, x) of (7) is in the present case 
a trigonometric polynomial introduced by de la Valee-Poussin [12]. If a)(8) (0 =^ 8 < ») is the 
modulus of continuity of such an/, then ([8], [9]) for rc=l,2, . . . 

max \f(x)-P n (f,x)\^3a>(n-^). 

— 00<J*<00 

11. An analog of Theorem 1 is 

THEOREM 3. Assume the hypotheses and notation of section 9. Assume also that iff is a real 
function satisfying for some positive constant X, throughout [a, b], 

|f(v)-f(u)|^X|v-u|, 

then for n=l,2, . . . max |f(x) — P n (f, x)|< a\, n 

where a\, n depends on A and n only. Let f(xi, x 2 , . . ., x p ) (p ^ 2) be a real function defined in the 
cube C: a ^ x k ^ b, k=l,2, . . ., p. Suppose that for r=l,2, . . ., p, X r is a positive number 
such that throughout C 

|f(xi, x 2 , . . ., x r _i, v, x r +i, . . ., x p ) — f(xi, x 2 , . . ., x r _i, u, Xr+i, . . ., x p )|^ A r |v — u|. (8) 

Let ni, n 2 , . . ., n p be arbitrary positive integers, and set 

Pn lt n it . . .,n p (f, Xi, . . ., Xp) - J ... J f(t 1? . . .,t p )K ni ( Xl , ti) . . . K np (x p , t p )dti . . . dtp. (9) 

Ja J a 

Then throughout C: 

p 

|f(xj, . . ., X p )-P nijIV . . ., np (f, Xi, . . ., X p )|< V ax p , v 

PROOF. Observe that throughout C, 

... K ni (x u h) . . . K n (x p , t p )dti . . . dt p =l. 

Ja Ja 

Hence, throughout C, 

J\Xi, . . . Xp) Prii,n 2 , . . .,np\Ji %1> • • •? Xp) 

= \ . . . I \f[x u . . . xp)-fit u . . ., tp)\ K ni (x u h) . . . Kn p {xp 9 t p )dh . . . dtp 

= I ... I } j f{tl<, • • •» £r-l> %r, • • .9 Xp)—j{tiy . . . , £ r , ^r+l, • • •? #p) 



£m(*i, *i) 



. Kn p (x p , tp)dh . . . dtp 
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" Ja Ja Ua 

— /(*i, . . ., t r , x r +u • • -, Xp)]Kn r (xr 9 t r )dt r \ [\ K Hs (x s , t s )dti . . . dt r -ldt r +\ . . . dtp. 

(f(t u . . ., t r -u %r, • • •» *j>) means /(*i, . . ., x p ) if r= 1, and f(t u . . ., *r, *r+i, . . ., %) means 
/(*i, . . ., £ p ) if r=p). Thus, throughout C, 

[f(x U • • ., Xp)-P nu n 2 , . . .,*//*, X U • • m *p)| ^ J? J • • • J tffo* ■ • •> *r-l, *r, . • ., Xp) 

— f{t u • • ., t r , Xr+U • • •> *p)#n r (*r, M*&r {j #n s (*s, t s )dt X . . . dt r -ldt r +l . . . dtp 

Ja l s=1 

p fb fb p P 

V ... ttX r ,n r f] £n,(*«, **)d*l • • • dtr-ldtr+l . . . 0%, = ^ flX r> V 

r=i J«" J fl s=l r=l 



< 



Similarly, one can prove the following analog of Theorem 2: 
THEOREM 4. Assume the hypotheses and notation of section 9. Assume also that for n= 1,2, . . ., 
c* n , /3 n (/3 n ^ b — a) are numbers such that ifi is a real function, continuous in [a, b], with modulus of 
continuity o)(5) there, then 

max |f(x)-P n (f, x)| « a n o>08 n ). 

a *£ x =s b 



Let f(xi, . . ., x p ) (p ^ 2) be a real function, continuous in the cube C: a ^ x k ^ b, k= 1,2, . . ., p. 
For every 8e[0, b — a] and every r{= 1,2, . . ., p) let o) r (8) be as in Theorem 2. Let ni, . . ., n p be 
arbitrary positive integers. Then with the notation (9), we have (6) throughout C. 

12. The last two theorems can obviously be modified in the following way. For n= 1,2, . . . 
let K n (x, t) be a real function which throughout the plane — <*> < x <&>, — °° < £ < o° is ^ 0, contin- 
uous, and of period 277 with respect to x and to t, and such that for every real x, 



\: 



K n (x, t)dt=\. 



For every real function /, continuous and of period 27T in (— oo, oo), set 

Pnif, x) m £ f(t)K n (x, t)dt (*= 1,2, . . .). 



Let f(xu • • •» Xp) (p ^ 2) be a real function, continuous and of period 27T with respect to each xj 
in the (real) Euclidean p-space E p , Let n ly n 2 , . . ., n p be positive integers, and set 

Pn u . . „n p (/, Xi, ...,%)= I • • ' I /(**> ' ' •> fc)Kii(*l> *i) . . . Kn p (%>, tp)dh . . . «V (10) 
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A. Suppose that if /is a real function of period 2tt, satisfying for some constant X, throughout 

(_oo, oo), \f( v )— f(u)\** k\v — u\, then for m=1,2, . . . 

max \f(x) - P n (f, x)\^a x ,n 

-00<JC<OC 

where a\, n depends on X and /i only. Suppose that for r= 1,2, . . ., p, X r is a number such that 
(8) holds everywhere in E p . Then throughout E p we have 

p 

[f(x U . . ., X p )-P ni , . . .,n p (f, X U • • -, %)|^ 2 a W 

r=\ 

For example, if for n— 1,2, . . ., &w(*, £) is as in example II of section 10, then throughout Ep 
we have 

p 

f(x U . . ., Xp)-P ni , . . ., n p (f, X U . . •, %)^C^ krln r , 

r=l 

c being the absolute constant mentioned there. 

B. Assume that for ft =1,2, . . ., a n and /3« are numbers such that if /is a real function, 
continuous and of period 27T in (— oo, oo), with modulus of continuity co(8)(0 ^ 8 < °°), then 

_max x |/^)-P n (/ x)|< ana>08„). 

For every 8^0 and for r= 1,2, . . ., p let w r (8) be given by (5) where now the Jtj, ^ and v vary 
in (-— °°, °°), subject to ^ v — u ^ 8. Then (with the notation (10)), (6) holds throughout E p . For 
example, if for ra=l,2, . . ., K n (x, t) is as in example III of section 10, then throughout E p we 
have 



f(x U . . ., Xp)—P nu . . ., n p (f, X U . . ., Xp) 



3 2 Wr(/lf 1/2 ). 
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